ENGLISH TRANSLATION 



Public Patent Number i999-S6454 (12-15-1999) Pan 1 
< "^1 U Psf ! (.>32e!,te:fA) 

T c!t P ^tkCon tiv ^ { i.>.tto (.s ^uh. Joo Beom 

54 1 Namdaemun-ro St. joonau, i>eoui 



■>4» M n. ^ 1 1 ^ u !i!s^ w t V 0 I [ M it- > t I V u! J s\ ten 

Summary 

t ') ' tik usv, s I, I ! <.t 1^ n. N n t o<i n V % c JO r "! i e s.^ P ^ '""^ 

t! il^ \ Tt,slsK(. I > ft 3s tl ertev M pt-v iJsig'K.t. ptivtiti, it i.l of thi U 
V is !' r ss >! rat 1, [ i \ t , i c ^ t \ > ' c!\(.t i^ pi^^ H _ i p I t I, ii V 
til m et* 1 i< vuk tiJv'iiiiijs s*'..! ' I ..t nf <{ < i 'cp ! wti ^ s f <i 

1 (, ^'■i.i ffe f ^ t!< Kd ^ '-^'•■^ ' 1'-^ n ^. > I It anieitt! i t >-)\^ 

. t. I I t ! ii, i i 1 V H o T-l strsli, t ! ^ 5i ^ 1 1 1 ! d t, 1" V 

ii.sunt,-' iCj ! tfri^Uii x-t ^ V ■'sc^ s^Ti. ^.i t^t- ip \dli !>uiM ^ ?<£ iOi,k'>^s i v i^y 

ILll «r(.f ft t -"V n U t 1 ■> 5 rep 4 'Wkc! t. lt>i\t lit t O Svd U i.! '! ^ s<-i.! vkUK 

iiDove memioneo searched atom. 



)^ it, ! )\ ' o]<.i.is I a '! ! oil fco a ii i J s'v'v^k ti I i ^p hv i -' t^i t,u i ft ^ 

J-j^atc is t J.! i! (. f ^^ il } t£ i jsUit.stb f! i,^. ^'^f te T e5lt>i, ot cU is i^, ;n n <. 

i K ^ ln^.-'j^ K n<^( s<ft i, ttt'.diiu) 

iUO: Sci SOS) uiiii ii>i): Naiwork AamifHstraJO!" 

'' ! N(.r V Dit. Mo ^„ ■'"i ! V !H> ri t.> f t. 

J4(i: Service nmsr 



The lecfmical field that the invention fails under md ^istmg'iechn$ques. 



This invention, as a method ofactuaJizing a service provided to the user Jrotnlite VOD system's Video 
server, more specifjcaliy abeuia method for actualizing random access in video on demand systems 
more suitable for actualizing a pause/cancel fanction in the VOD server in a group unit progmn sfsrvicc 
format that used to be sispported separately per user (that is set top unit) unit. 

Recently, in accordance with suddm gr<!Wih in tiie. semiconductor and infarinaiion/cornrnunicsitiAsn mdustry, 
tile high speed information/connnunicauon intrastractitre that starred as a super highway concept is quickly 
spreading and the desire of users to feteive infonnatjon m an active bidirectionai method as opposed to 
siiKply receivitig it! forni at ion in a passive way is increasirig. .As one way of satisfying this trend, 
devslopmem of inlsraetive cable television (l-CATV), m evofved form of cable teievision which has 
already been commercialized arid largely distributed, is being accelerated by promiBcnt companies 
titrougitotit tiie world incmding Korea, the Utiited States, Japan, etc. 

On one haTid, using interaciive cable television service technology based on the digital format as opposed to 
an atiaiog tbrniat, makes video on demand (VOD) services possible in which the teievisioit viewer can be 
provided with the desired inforrsatiot) fexatnpie: video itsfosTOatioru ete,} imtnediately at the desired, tifnes, 
Maliing tiustype of video ori deraand service po.s,'ijble reqtjires itttbrrnation providers coiTsptised ai' large 
capacity servers capable of storing the information as well as transmitting it; service providers such as 
television studios, delivery systems providers that can siititilianeonsiy transmit information rcqucswd from 
service providers throngii the network to multitudes of television users in high speed, and television users 
who use or iitiiize service infontiatton provided by the delivery system. providers. 

Services that are possible tlsrongh video on demand as explained above include examples such as Movies 
on l>emand (MODI; NOD fNews on DentLHid's In which information can be received immediately sorted by 
news titles or subject as wei! as services :-iUch as news sutsjRiJxies or iieadlmes, etc; reniote shopping -vvhieh 
shows the user image catalogs of goods that the aser desires to purclxase or provides image service formate 
in which the user looks through the display; remote medical diagnosis service that provides a service 
wherein x-ray images are transmitted and the end user stores or analyzes the transmitted data and transmits 
the prescription to another end user; games; home banking that provides general bank related services, 
video eonfcreticing; ttegotiation services which provide information to users so that the user cm use the 
provided sfifbrmatien for transactions: and ititernst access ses-vices for internet connectio;^. 

The MOD service here js directly related to this invention and provides home VCR like services, for 
example: seieciion of particular program service, canceilatioii, start, stop, pause, high speed playback, and 
rewind, of prograKi infortnation such, as sno vies irotn the provider through the network. 

On one hand, in order to reattze the VOD service, the user requests service of die desired prtigram such as 
English Of English conversation programs ftorn the remote VOD server by manipulatitig the set top unit 
and the VOD server output.s fi'oiat the database tiie video and audio data (that i;-; tite hir stream of the video, 
audio, text, sic, mixture) of the corresponding progratn in re&ponse..i:o such a set top and trarvsjrnts it to the 
requested user's set top tinit. 

At this litne, the prograirs data tiiat is !>eing provided to the user's set top linit frcttn the VC>!;) server in 
(. pt. ise * t. s t^q s i t vN is. f I s'^ i' t > t » h^ T i I ci cu p t, t <, ie 
into a prcscnbed brt rate and ttte set: top unit decodes the received coded program data to its original signal 

On other hand, in a t>'pical VOD server system when there is a request for a particular program from a 
pa:rticukr user, the correspondisig program is read froiti a storage block thttl si:<sre:-; various progrstr! 
information and is provided to the receiving service requesting user (that is the set top unit) ihroagh a 
tratrstni-ssicja channel, atid at this time because the maximum Iranstnission rate from the storage bh>ck, that 
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The Makmip and Effect of the {mention 



The foilovviijg is a detailtxi espljifiation. of th.e video ofi demand operaior admirdstrafion system aad its 
operating process m accordance -with the desirable appHcatioa of this invention using (he attached figure I 
and figure 2 as a rsfsrence. 

Figure i rs a block diagram of a video on detaand system suitable for a video on demand sysie ni 
pause/cancel fimction actuaitzatjon method. Tn accordance with this iovemion and tlgurc 2 is a detaded 
flow chart illustrating the video- on demand system's- pause/eancei tunction .artualization process in this 



Firstly, at refereitcing llgure 1, a video on demand system suitable for applyltjg the video on demand 

this invisutioo is comprised of maltipie set top'uniis ( 100), network administrator (20O>. and VOO server 
(300) and the n'sakeup and fafictioii of each pari: is as foliows. 

Firstly, ilie sei iop- taiit, tisrongh user manipuiaiion, { ] OC') requesEs the deaiied service of a program (for 
example; movies, English conversation program-, etc.) from the remote VOO server (300) jss weii as 
requesting pause/cancel of the program service and displays it after restoring the program data received 
from the VOD server (300) to sts original signal before it was encoded. At this time, the pro^ara data 
L-e.vj,KM vd'^v tiK \Ol lots HsK ft onv <,i\i ^ hi '^.am!^<lh its. cucp v.d 

and encoded to a prescribed bit rate. 

The .netvv'ork -administrator (ZOO.s provides the various signals being -recjuesied from the- various set lop units 
(too) 10 the VOD server (300) asd trawtnits the program data being provided by the VOD server (3£!0) to 
one or more particular set top units (100) in accordance with the service Information beino provided bv the 
VOD server (300). 

The VOD server {300j imcludes the service administrator (3 10), service data storage (320), service 
information storage (.130), as well as the service timer (340) and provides the requested program service 
(that is the consecutive or random transmission of the program data) to the multiple set top units ( i 00) 
when a reqncsi for progrjirn service Ilis l^een conO.rmed by the multiple set top units (1 00) by the network 
admiiusti^ator (200) tlmiugh the executloiit of li:te fiinciioiis. of eaclt tsf tlte parts a* weli as executing the 
pause a,-nd canceliation of fhe [)rogi-a!r, service if it lias been reqxtested by tiic set top uiiii. ('lOOi. As this time, 
the separate ft!ncti.i)riS <5f the sei-vice administrator (310) ti)at is ificiudeci in the VOD server (300), tise 
service data storage (320), the service information storage i33U), the service timer (340), and the smage 
storage (350) are as follows. 

Firstly, the service adraims»ator(310) while designating the multiple set top units (U)0) .requesting 
program service as per group of set top units f2G0) requesting the identical program in the pre established 
timefra.tne and providing iniotrtnaifon about the designated particular group to the .K'twott administrator 
(200), it controls the service data storage (320) so that the program data requested by that particular group 
is transmitted tn the network adntiHistrator. 

In addition, while storing the information about each of the particular groups in the service ijifonnatton 
storage (320), it c-ontrols the- service timer (340) so that the duration of the program service In progress per 

each group measirred. 

And, when a pause reqticst signal has been confirmed from the particular set top unit OOO I through the 
network administrator (200). the- registration of that particular set top unit ( 1 00) is canceled from the 
paiticislar group in whicfi that particular set top utrti. 1 100 i is iischiided, a.!ici while the updated ififbrmation is 
provided lo the network administrator (200), the titac aifortnatioo of the program service section whose 
registration has been canceled is stored in the serv.ice infonnation storage (330). 

..■\ddit!onaily, iftlie set top iirn't (100) that requested a pause of the progratn sesTice requests a cancellation 
of the- pause of the program service, a search is conducted for the time infoTtnation (information about the 



time when registration was cancei^ed from a panicuiar group .receiving the program service) of the paused 
prcigram. service seetior. stored in the service irtform^ion storage •; 330,! and a group closest Eo that searched 
time taformatitwj is searched for in the service rimer (340 ), in adciition, ajudgmem. is snade as tt> if that 
searched group reaches the progress time based on the searched time tntbrination, that ts the standard tmie 
{progress ttrae) of tise temporarily stopped program service sectioa, and if that group reaches the progress 
time based on the searched time- informations registers the ID of thie user requesting the pause of the 
progiani service to t:hat group ID and while providing that updated group informauosi to the network 
administrator (200), stores it in the service information storage (330 ,!. 

On one hand, program data regarding multiple video files that are u> be provided to the set top unit {100) 
te Oi !Mvt. U (.» J;e{^^i * pr^sviixd p u da ts ! i <. ' h%.nUM. 

administrator (200) by the service adtninistraior's (3.10) control 

The service iafonaalion storage- ('330) temporariiy stores the vario-'us group IDs, the various user IDs 
■included in each of the group IDs, and the program IDs corresponding to each of the group ID as well, as 
storing die ID of the user :requc;nifig pause and the information about the section of the progi-ani that has 
been paused (progress time or standard time). 

The service timer (340), through control by the service administrator i"310) hoids various program IDs, one 
or more group IDs that correspt^d to each of the program ID, and a table cos«pttsed of the program service 
progress tarns of each of the group IDs. That is, it measures the program service being provided per each 
group ID. 

■fire following is a detailed expiaoation of the video on demand, system's random- access act«al-j2atioti 
method -in accordance with the desirable application of this invention centered on figure 2 and referencing. 



Firstly, when a prescribed set top unit (100) confirms a VOD connection signai to the network 
adm inisrrator (200). O'e iretworit adminrstrsiior (200) connects the set top imit ( 1 00) c{)nt-tnTi!{ia tise 
connection signal with the serviced administrator (3 10) of the VOD server (.300 f 

AftCT that, she service administrator (3 1 0) using the network administrator (200) as the rs)edi.Lrn3 checks tlie 
ID of users using the set top unit (100) and allows the userto choose the program tbey wmfto receive l>y 
providing a program list (that is a list of programs in consideration of the user JD's viewirrg level) 
corresponding to that checked user ID, and the user uses the set Sop unit {100) to choose any one of the 
programs (prograsn thai they want to receive) being provided by the service administrator (310). 

When program service is requested from -miiltiple users using the above mentioned process {S 10), the 
service administrator (31 0 ) forms one group of various user IDs requesting the identical program during- a- 
pre established standby time (for example: 30 seconds, 60 seconds... etc.), and gives a group ID for that 
formed group. 

.Afiortl tn \s I 1 ! f tr! 0 ,->ro^ di. i torn jot v„ t ^-^h^ v\ ^ n ^,1.1 ) u^u i'^ 
thv !ito K\,'>nc(. nori.i.K-, ^ icii j fi at ...loap K\ anu D Mf* pjo^,-, ,; a ^'x 
tM f to e t f iL^ ust. i "« ! ' -n. V ' di li * t t t <. ^ oi ? I 
data storage (320) so that the programs requested by the users included in that group are iransmiKed to the 
iietwork administrator (200), stores the information regarding that group {group 113, one or more user IDs 
inciuded in that group ID, program ID) in the service information storage (330). (S 20) 

The service data storage (320) is controlled by the service administrator (310) and provides the program 
data with the prescribed program ID to the network administrator {200). 

In addition, the network administrator (200) verifies the various user [Ds corresponding to the group ID by 
■•etei'.ni„nif: tf; g'Oup n^oiouitioi- ^^^ovjued In ihestnKt .xHi "i'.E5,ro v3"'0,,td,u bmto £hv ptvs^:;! vj 
data provided by the service data storage (320) to each of the set top units (100) coirespondina.that i'hat 
user ID, 



The progra!)i data that is he'mg provided to the set top unit (100) by iiie Jieiwork acirfiioiiSirLitor ('200) is 
ptx'vidsd b>' the VOD "nw^r (300) In ar; MPEG bit s-rea-n that lias b-i<^n c osiiprssscti aiiti i-iK odcd ii. ;s 
prescribed l^it rate and is dsspiayed by the sei iop unit after being restored to the origitial sigtjai prior to 
being encoded. {S 30) At this time, the service administrator (3 iO i provkici int'ormatioa about she 
correspoftding group ( ) to the iiiibrination service tiiiser (340) imd sinutltaneousiy controis the service riiner 
(340) to count: the psxsgress titjte of the service being provided so tiutt the progress of the service being 
prcivtdsd to ihat grcjnp ID corresponding to the gr<3up ID corresponding to the progran) ID is rsK-asureci . 

if a user viewing the prescrii>ed video beiirg displayed by the set top unit ( 1 00} jrsanipulstes the set top unit 
m order to pause ihe program service, transmits a random pause signal to the service adininistrator (310) by 
way of the network adnrioistrator (200). (S 40) 

A service admtnistraior (3 10) that receives a random access signal from a prescribed set top unis ( 1 00) 
searches the group infonnation stored in the service storage (330) is step S 20 and cancels the registration 
ot The user ]\} froni the group ID that the user ID corresponding: -o that set up uuit is registered to. Thst is. 
Siie group inforniation that is stored iti the service inforrnatioj^i storage (3 30) is renewed and that renev/ed 
group inforuiation is provided again to the rfetworiv adnrdnistrator (200 At this time, the various II.>s, 
varions user Hi-ls included in each, of the group IDs, and the prograni IDs ccsrresjxiuditig to each of thiC group 
IDs are leraporarily stored in the service information storage (330) as illustrated in figure .4. 

At the same time, the ID of users requesting the pause and the seciioH ot'tfae program service liiathas been 
paused by a pause request from -Jxat user ID, that is the time information of that service section is stored in 
a different section in section different from the section that stores the variaus sro«p intbnnanon).ofthe 
service informatton storage- (33G), 

On one hand, the network administrator (200) stops transmission of the program data to the set top unit 
({ 00). corresponding to the iD of the user whose regiatration to the group ID has been canceled by 
referencing- the group infbmmtion, that is the updated group infbrmatior!, transmitted by the service 
administrator (3 iO). (S50> 

If a pause canceiiatioti signal is provided by the set top tinit (SO0) that lias transmitted the pause signa! by 
way of the network administrator (200) while the program service has been stopped for a particular user -as 
in step S 50 {S 60), the service administrator (200) searches for the time information of the program service 
section that has b-een paused, that is the tiTne inforii!a:tion corresponding kj the ii'.'s of the isser requesting the 
pause, frcjm tiie service infornration. sKsrage (330) (S 70) ajrd after reieretjcing the time irifrrrnrati^Bi 
sneasured by the service timer (3-40), searches for a group ID closest to die time infontsation chcciicd in step 
S 70. That is, it searches- for a group that is closest to the time wherein the service progress time 
con'ssponds to the image selection signal amongst.the groups receiving transmission of the identical 
program as tiie grottp that incksdes the ID of she user requestiu-g tiie pause. (S 80) 

After that, the service administrator (310) is provided she time irtformation from the service timer (540) and 
assesses whether the service pro-gress time ofthe closest group ID searched for in step- S 80 matches ths 
time searched -for in step S 70,. That is, h assesses wheSfser the progress time ofthe program service being 
provided to the closest group in the searched group reaches the time information stored In step S 50 (time 
inlbntiaiion ofthe paused program section) CS 90). 

As a resuit ofthe assessment in step S 90, if the service progress time ofthe closest group ID searched for 
in S 80 matches the rime searched for in step S 70, the ID ofthe user requesting the pause !s registered to 
that group ID and information about the group to which that user ID is registered is provided to the .network 
administrator (200) so that the program is cransu^itted to the set top tmit ( 100 ) corresponding to the I D of 
the user requesting pause cancebation starting from the sc<. tion inat the tssct i v> cs;cJ p,3u, c , ^ ] , o> \t 
this time, the groitp -inlwtnation that has been stored in the service intbrmation storage (330) will be stored 
in a format wpdated by the service adniinistrator {310). 



According to this itiveniion, it has ihe effect of providing a pause/cancel fanclion to th« user without 
consuming the VOD server's msasmission rale or transmission line. 
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fe. 'r--! Oi-i^ ZSA ^t/Z; s -s^ ^'^'v^ ~ ■^■?^5^S ^^'^^ ■ 

■-" i; smmsms.!?ei Jsgsifc Esaa ^^mg m's, tr-n^. 

i-^i^ -V C^'^^ \ "ir 'H '-7i SrSl^fS to.!. Aib'l-'; ^iiliXKSIO) b 

m\ -Hm^m Mm. ssaa AfBi^ig g^Ji «jg,s! aos, sos-s5«-£{ m Hsaf^a; as 

Q- 

01 f-. Ami, mmisv.))h -^fjm :iso?s au smiss-. >s is. 311 isos s«s!fe mu 
agisi sg?s A(gi;sai e-?«;- Hsa^^g usssti BisixKsoojeei! .<^w;:i mmm 

S¥(S2a5g.ss:i :J3iSSi:'S eisses si:^-?>q. 

MlS^^ia aeR(3CS5)f«r,Sg ffW(l£S}}«j: ?3!SS^te' QjSEiS m MmQOO}-&^^i Mmt s 

o'lm im ¥ss osas^ 8)tt3£S ^asw cjiiaioigats so), om. MHii: mmmm^- esgf a 
as2ig 5?i-gr>H;r :i§)Qii qit* gat Am± mm&mm Msmt: ,m± mso\ 
«sate 5s@s .MMiii mcim0At>}B Mt!.mB»M. sszm itmm soi, Si-s^) 

4*V:(10230;I 2iS« Cl.-4gSi0tSte a&t-g M'U^m SSZig AJBlii^ S|a! -gBe>S 

oiA} □ as-s» i!>s s-^ SEX* SQ. ^. Asasfi; xis-vtsae)« aw 2!i!S<Ka, a 

3S ismis gjew(200)0i!:)5: ssSgta. ois.it, ^^Hiii gs n-g;;'-c;!3a}o!jfc- 

-•>ci '■'^j'^f^- „ ^'^^^ t^rs^"' '^'^ - ^ '''^t "'■^ 

?£{2SS| as SiAi SSiS a-=Pe Mm m % 3 AfSW iOOl^ WAJ .R?3) m £S3 

i Atai^iS SAi l:£t& Hsas Aim^s! ^a-, ^ a A^i;f:i we;ai Mit SiiS ssst?a. 
i*-i::KS 60) , 

»At iii.^jg .a-rff A'-S-xt issfi qjssjte Ajji ^3<^3iitCS 70} , AtyjA qofas{3.'S0}s-'?£-i :i mi 
A!3 ass gfs§foi s ?o miw mm^^^i ass sia s^s :3i las a^sis-a. ^. sas 
sa!# fi^s Ajs« ::D3} Sits nmi ^gia- H^^s^ ssss 2S g Mm±= Aisisi omt 
n ««< isseaf cssstfe assk- esis ags s4»iitcK s m. 

«j (fss A5H| A gi-g Aijjisj 3 -m symH -^m Mmi ^mfh- 

0! 3se« ?iMafe: ssias Ausiiis sst /-s'^toi s m BmiM :>mmE At?j -sstSAi gxi 
s waiaa 5^£fs Acta sfem xasfte srstiacs soi. 

. > DB ^=:::. caj c^o^v -t;<t .^-.ij tia -I *' ' ^ - *\M 

_ f J '•i-i;^^^ ^ , ' "^"^ ' ' ^''^ ~ 

ICO}, om. .Ajiiii asj xigf^Em-on xis-s ^as. .^m^: i?-sixt{3J0)ci) ?>im i§&'S mm 
AJ»^ aofcs. 
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